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Abstract 

We construct and study a new near octagon of order (2,10) which has its full 
automorphism group isomorphic to the group G2(4):2 and which contains 416 copies 
of the Hall-Janko near octagon as full subgeometries. Using this near octagon and 
its substructures we give geometric constructions of the G2(4)-graph and the Suzuki 
graph, both of which are strongly regular graphs contained in the Suzuki tower. As 
a subgeometry of this octagon we have discovered another new near octagon, whose 
order is (2,4). 

Keywords: near polygon, generalized polygon, finite simple group, Suzuki tower, 
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1 Introduction and overview 

A near 2d-gon with d 6 N is a partial linear space S that satisfies the following properties: 

(NP1) The collinearity graph of S is connected and has diameter d. 

(NP2) For every point x and every line L there exists a unique point incident with 

L that is nearest to x. 

A near polygon is a near 2d-gon for some d e N. Near polygons were introduced by 
Shult and Yanushka in [21] as geometries related to certain line systems in Euclidean 
spaces. The class of near 4-gons coincides with the class of possibly degenerate generalized 
quadrangles. Generalized quadrangles belong to the family of generalized polygons, an 
important class of point-line geometries introduced by Jacques Tits in [26]. It is well 
known that every generalized 2d-gon is a near 2d-gon. 

A near polygon is said to have order (s, t) if it has s + 1 points on each line and t + 1 
lines through each point. An important class of near polygons with an order is that of the 
regular near polygons, which are related to the distance regular graphs (see Section 6.4 
of [10]). A famous example of a regular near octagon (d = 4) is the near octagon HJ |TT] 
associated with the sporadic simple group J 2 of Hall and Janko. It can be constructed by 
taking the 315 central involutions of the group J 2 as points and the three element subsets 
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{x, y, xy} of points where the involutions x and y commute as lines. Therefore, the Hall- 
Janko near octagon is a commuting involution graph of the sporadic simple Hall-Janko 
group J 2 . 

Micliio Suzuki (cf. [25]) constructed a sequence of five finite simple groups G 0 ,... ,G 4 
and five vertex transitive graphs T 0 ,..., T 4 such that for i G {1,..., 4} the graph Tj_! 
is the local graph of T* and the group Gi is an automorphism group of the graph Ik, 
with vertex stabilizer isomorphic to Gi- 1 . The largest of these groups was a new sporadic 
simple group, which is now called Suz. The five simple groups are L 3 (2) < U 3 (3) < J 2 < 
G 2 (4) < Suz and the full automorphism group of the graph T, is the split extension of 
Gi by the cyclic group of order 2 , which is denoted as Gy .2 in the ATLAS notation [13]. 
The graph T 0 is the incidence graph of the unique 2-(7,4, 2) design (the complementary 
design of the Fano plane), that is, the quartic vertex transitive co-Heawood graph, and 
the rest of them are strongly regular graphs having the following parameters (v, k, A, /a): 

• Ty (36,14,4, 6 ), the U 3 (3)-graph; 

• T 2 : (100, 36,14,12), the Hall-Janko graph; 

• T 3 : (416,100, 36, 20), the G 2 (4)-graph; 

• T 4 : (1782,416,100, 96), the Suzuki graph. 

These sequences of groups and graphs form what Jacques Tits called the Suzuki tower. 

I 11 this paper, we associate near polygons So, • • •, S 3 to the Suzuki tower, where for 
every i G {1,2,3} the near polygon S*_ 1 is a full subgeometry of S,, and for every i G 
{0,1,2,3} S, has the group Gp.2 as its full automorphism group. Moreover, these near 
polygons can be used to construct all the graphs in the Suzuki tower. The near polygons 
So, Si and S 2 are already known and they are respectively isomorphic to the dual of the 
double of the Fano plane, the dual split Cayley hexagon H(2) D and the Hall-Janko near 
octagon HJ. We construct a new near octagon Q = S 3 of order (2,10) as a particular kind 
of commuting involution graph of the group G 2 (4):2. 

Theorem 1.1. The point-line geometry Q = ifP.C) formed by taking V as the conjugacy 
class of 4095 central involutions of the group G = G 2 (4):2 and lines as the three element 
subsets {x, y, xy} ofV formed by taking those commuting involutions x, y inV that satisfy 
[G : N g ((x, y))] G {1365,13650}, is a near octagon of order (2,10) with G 2 (4):2 as its full 
automorphism group. The set S* of lines {x,y,xy} with [G : N G ((x, y))} = 1365 is a line 
spread of this geometry. Moreover, this near octagon contains precisely 416 suboctagons 
isomorphic to the Hall-Janko octagon as full subgeometries. 


We note that some other geometries (usually of rank higher than 2) related to the Suzuki 
tower have been studied in the literature as well HEM HZ], but to our knowledge none of 
them include our near octagon Q. On the elements of the line spread S* of Q, a generalized 
hexagon can be defined as part ( 1 ) of the following result shows. 
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Theorem 1.2. (1) Let Q* denote the set of all subgeometries of Q isomorphic to the 

generalized quadrangle W(2) (the so-called quads of Q). Then the point-line geom¬ 
etry with point set S*, line set Q* and natural incidence relation (set containment) 
is isomorphic to the dual split Cayley hexagon H(4) D . 

(2) Let S C S* and Q C Q* such that (S', Q ) is a full subgeometry of (S'*, Q*) = H(4) D 
that is a generalized hexagon of order (4, 1 ). Let V denote the set of points incident 
with a line of S and C the set of lines incident with a quad of Q. Then Q' = (V, C) 
is a full subgeometry of Q — (V,C) that is a near octagon of order (2,4). 

The near octagon Q' of order (2,4) defined in Theorem 11,2( 2) is in fact also a new near 
octagon. From its construction it follows that Q' has 315 points and 525 lines. In [15] . De 
Wispelaere and Van Maldeghem showed that the point-line dual of HJ has a full embedding 
in the split Cayley hexagon H(4). By making use of the fact that (S*, Q*) = H(4) D , we 
will give another proof for this fact (see Lemma 14.1611 . 

Our remaining results are regarding constructions of the two largest graphs contained 
in the Suzuki tower using the near polygon Q and its subgeometries. 

Theorem 1.3. The graph defined by taking those suboctagons of the G 2 (4 )-near octagon Q 
that are isomorphic to the Hall-Janko near octagon as vertices and adjacency as intersec¬ 
tion in a subhexagon isomorphic to the dual split Cayley hexagon of order 2 , is isomorphic 
to the G 2 (4) -graph. 

Theorem 1.4. Define a graph as follows: 

• take the elements of {oo}, A and B as vertices, where oo is just a symbol, A is the 
set of all Hall-Janko suboctagons of the near octagon Q and B is the line spread S* 

of Q; 

• join oo to all vertices in A, join two distinct vertices of A if the corresponding 
suboctagons intersect in a subhexagon isomorphic to H(2) D , join a vertex of A to 
all the vertices in B that correspond to a line intersecting the suboctagon, join two 
vertices in B if the corresponding lines are at distance 2 from each other in the near 
octagon. 

Then this graph is isomorphic to the Suzuki graph. 

Remarks. 

(1) The main result of the present paper is the construction of two point-transitive near 
octagons, one of order ( 2 , 10 ) and another one of order ( 2 ,4) which occurs as full sub¬ 
geometry of the former. In general, it is hard to construct new “nice near polygons”, 
for example point-transitive near polygons which are not bipartite graphs. Besides 
some infinite families (the most recent one being discovered around 15 years ago [14]), 
there are also some examples related to sporadic simple groups which were discovered 
around 1980 [H El HD EH- 
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(2) We do not know whether there is a near polygon corresponding to Suz, but certainly 
the involution geometry of Suz studied in [2212] is not a near polygon. We can directly 
see from the suborbit diagram [2[ Fig. 1] that there are point-line pairs (p, L) where 
each point of L is at the same distance from p. However, this involution geometry is 
a near 9-gon in the sense of m Sec. 6.4]. Similarly the involution geometry of the 
Conway group Coi [3, Fig. 1], which contains Suz, is a near 11-gon. 

(3) It was pointed out to us by one of the referees of the follow up paper [5j that the new 
near octagon Q can be found in the second layer of the three fold cover of the Suzuki 
graph discovered by Soicher [23] (see Remark 1.4 of 0)- In 0 we will show that the 
near octagon Q' can also be found in the second layer of another graph discovered by 
Soicher in [23], namely a three fold cover of the unique strongly regular graph with 
parameters (v, k, A,/i) = (162, 56,10, 24). 

(4) The structure of both Q and Q' around a fixed point can be described by a diagram 
(like in Figure H] with possible different numbers around the big nodes). In [7], we also 
give a common treatment for those near octagons whose local structure is described 
by such a diagram. 


Our paper is organized as follows. In Section [3] we prove that Q is a near octagon 
and discuss the local structure of Q with respect to a fixed point. This structure will 
be described by means of a so-called suborbit diagram. In Section Q] we prove several 
geometrical properties of Q. The properties related to the line spread S* and the quads 
of Q are discussed in Subsection 14.11 where we also prove Theorem 11.21 In Subsection 14.21 
we classify all suboctagons of Q that are isomorphic to the Hall-Janko near octagon HJ, 
and in Subsection 14.31 we determine the full automorphism group of Q, hereby completing 
the proof of Theorem 11.11 With the help of the derived geometrical properties we then 
prove Theorems 11.31 and II .41 in Section [3] 

Our initial explorations of the properties of the new near octagon happened in a 
(computer) model for Q which was quite different from the one given in Theorem 11.11 
We first constructed the new near octagon as a subgeometry of the so-called valuation 
geometry of HJ. Examination of the propertied of this new near octagon showed that the 
full automorphism group was most likely isomorphic to G2(4):2. Looking for a model of 
Q in the same spirit as the model for HJ (using involutions) was successful and ultimately 
resulted in the (more symmetric) description given in Theorem 11.11 In appendix [A] we 
discuss the first model we had for this new near octagon, and show that it is indeed 
isomorphic to the model presented in Theorem 11.11 

1 Among other things, we computed the full automorphism group with the aid of SAGE [24] . and 
checked that its derived subgroup is a simple group of order IG 2 (4) | that has index 2 in the full automor¬ 
phism group, see [5]. 
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2 Preliminaries 


A point-line geometry S is a triple (V,C,X), where V is the non-empty point set, C is 
the line set and I C V x C is the incidence relation. S is called a partial linear space if 
any pair of distinct points is incident with at most one line. In this case we may identify 
each line with the subset of points it is incident with and replace I with set inclusion. 
By abuse of notation, we then denote S by (V,C). The distance between two points x\ 
and x 2 °f a point-line geometry S will always be measured in its collincarity graph. This 
distance will be denoted by ds(£i,£i), or shortly by d(£i,£ 2 ) if no confusion could arise. 
If T is the collincarity graph of a geometry S, x a point of S and i G N, then T^x) denotes 
the set of points of S at distance i from x. If Ad and X 2 are two nonempty sets of points, 
then d(Xi, X 2 ) denotes the minimal distance between a point of Xi and a point of A" 2 . If 
X is a nonempty set of points and j 6 N, then Tj(A") denotes the set of points at distance 
i from A". Two points (resp. lines) of a point-line geometry S are called opposite if they 
have the maximum possible distance between them in the collinearity graph of S. 

Let A" be a nonempty set of points of a partial linear space S. It is called a subspace 
if every line meeting A" in at least two points is completely contained in A". It is called 
geodetically closed or convex if every point on every shortest path between two points of 
X is contained in A". A line spread of S is a set of pairwise disjoint lines such that every 
point of S lies on at least one of these lines. An ovoid of S is a set of pairwise noncollinear 
points of S such that every line of S contains at least one of these points. 

A point-line geometry S = (V,C,X) is a subgeometry of another point-line geometry 
S' = (V,C',T) if V C V' , C C C and X = X' D (V x C). A subgeometry is called 
full if for every line L in C the set {x E V \ x X L} is equal to {x G V : x X' L}. If 
dg(x, y ) = ds'(x, y ) for every two points x, y in V, then we will say that S is isometrically 
embedded into S'. 

A quad of a near polygon is a convex subspace Q of diameter 2 such that the full sub¬ 
geometry determined by those points and lines that are contained in Q is a nondegenerate 
generalized quadrangle. In [21, Prop. 2.5], it was shown that if a and b are two points of a 
near polygon at distance 2 from each other, and if c and d are two common neighbours of 
a and b such that at least one of the lines ac, ad, be, bd contains at least three points, then 
a and b are contained in a unique quad. This quad coincides with the smallest convex 
subspace containing a, b and consists of all points of the near polygon which have distance 
at most 2 from a, b, c and d. A point-quad pair ( x, Q ) in a near polygon is called classical 
if there exists a unique point x' in Q such that d(x, y) = d(£, x') + d(V, y) for all y in 
Q, and ovoidal if the points of Q that are nearest to x form an ovoid of Q. A quad Q is 
called classical if the pair (x,Q) is classical for every point x. In [21], Proposition 2.6], it 
was shown that in a near polygon in which each line is incident with at least three points, 
every point-quad pair is either classical or ovoidal. We will be using these basic results 
on near polygons and their quads in our proofs without making an explicit reference. 

A near 2d-gon S with d > 2 is called regular if it has order (s, t) and there exist 
constants ti, i G {0,..., d}, such that for every pair of points x and y at distance i, there 
are precisely t* + 1 lines through y containing a point at distance i — 1 from x. Clearly, 
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t 0 = — 1 , 1 1 = 0 and G = t. We will say that S is regular with parameters (s, t 2 , - - -, G-i)- 

A generalized 2d-gon is a regular near 2d-gon with parameters (s, t; 0,..., 0). The Hall- 
Janko near octagon is a regular near octagon with parameters (2,4; 0, 3). In fact it is the 
unique regular near octagon with those parameters, as proved by Cohen and Tits in [L2], 

For all the group theoretical notations we refer to the ATLAS [32] • An involution 
a of a group G is called central if there exists a Sylow 2-subgroup H of G such that 
a G Cg(H), or equivalently if the centralizer of a contains a Sylow 2-subgroup. It is 
well known that the group G 2 ( 4):2 has J 2:2 as a maximal subgroup of index 416 and 
the group J 2 :2 has G 2 (2) as a maximal subgroup of index 100. The conjugacy class of 
central involutions of the groups G 2 (4):2, J 2 :2, and G 2 (2), are all denoted by the symbol 

2 A in the ATLAS. If H = G 2 ( 2), K 2* J 2 :2 and G = G 2 (4):2 are such that H < K <G 
and if E#, Sag Eg denote the corresponding conjugacy classes of central involutions, 
then E# = H D Ea = H D Eg and Ea = K D Eg- Moreover, E# C H' = U 3 ( 3 ) (the 
derived subgroup), Ea C K' = J 2 and E G C G' = G 2 (4). Since S G generates a normal 
subgroup of the simple group G', we necessarily have (E G ) = G'. Similarly, (Ea) = H' 
and (Ea) = AT 

There exists a natural bijective correspondence between the subgroups of G — G 2 ( 4):2 
isomorphic to J 2:2 and the subgroups isomorphic to J 2 . Every subgroup isomorphic to J 2:2 
contains a unique J 2 -subgroup, namely its derived subgroup. Conversely, from ATLAS 
information we see that every J 2 -subgroup K of G must be contained in a (maximal) 
subgroup isomorphic to J 2 :2, and such a maximal is uniquely determined by K as it 
necessarily coincides with the normalizer of K inside G. 

3 Construction of the new near octagon 

The group G = G 2 ( 4):2 has precisely three conjugacy classes of involutions. The class 2 A 
consists of 4095 involutions all of which are central and contained in the derived subgroup 
G' = G 2 (4). A computer model of the group G can be easily constructed using the 
computer programming language GAP [16]. All claims of the present section have been 
verified using such a computer model, see [5]. 

Let V denote the elements of the class 2 A and to a fixed element in V. The group G 
acts transitively on V by conjugation. Let G u be the stabilizer of u under this action. 
Then the action of G u on V partitions V into eight orbits, which we refer to as suborbits of 
the action of G on V. The suborbits are of sizes 1, 2 , 20, 40, 320, 640, 1024, 2048, and we 
label them as O 0 , G la , 0 lb , 0 2a , 0 2b , 0 3a , 0 3b , C> 4 , respectively. We put := O ia U O ib 
for i G {1,2,3}. There are precisely 62 elements of V \ {ca} that commute with c 0 and they 
lie in the suborbits Oi a , 0\ b and 0 2a ■ If O is one of these three suborbits and x belongs to 
O then the product xl 0 also belongs to O. These three suborbits can also be characterized 
by the index of the normalizer of the subgroup generated by u ; and an element x of these 
suborbits. The indices for 0 la , O ib and 0 2a are 1365, 13650 and 27300, respectively. 
Therefore, if we take V and C to be the sets of points and lines as defined in Theorem 11.11 
then the points collinear with c 0 are in 0\ a and 0\ b . In fact we get the suborbit diagram 
drawn in Figure [1] which explains the choice of notation for these suborbits. Suborbits 
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Ola 0 2 a 0 3a 



Figure 1: The suborbit diagram 


containing central involutions at distance i from c o in the geometry have been labelled Ch* 
where * is a, b or void. 

In the literature, suborbit diagrams for finite simple groups where adjacency (in the 
collinearity graph of the involution geometry) is defined by commutativity have been 
studied M- For drawing the suborbit diagram we have used similar conventions as in 
[2j. In our case adjacency involves both commutativity and a condition on the index of 
certain normalizers. Each of the eight big nodes of the diagram denotes a suborbit and an 
edge between two such nodes denotes that there is a line that intersects both suborbits. 
A smaller node on each edge denotes a line and the two accompanying numbers denote 
the number of points of the line that lie in the suborbits it intersects. Each number on 
a big node denotes the number of lines through a given point in that suborbit going to 
another suborbit. 

We would be using the suborbit diagram in most of our arguments where by “suborbit 
diagram with respect to x” we would mean that u> = x and all the suborbits are defined 
by the centralizer of the involution x of G 2 ( 4 ): 2 . If we wish to explicitly indicate the 
involution x with respect to which the suborbits are considered, we will use the notations 
O 0 (x), Oi a (x ),..., 0 4 (x). 

Theorem 3.1. The point-line geometry Q = (V,C) formed by taking V as the conjugacy 
class of 4095 central involutions of the group G = G 2 (4): 2 and lines as the three element 
subsets {#, y, xy} of those commuting involutions x, y in V that satisfy the condition 
[G : Ng((x,i/))\ G {1365,13650} is a near octagon of order (2,10). 

Proof. Let x be a fixed central involution of G, i.e., a point of V. It is clear from the 
suborbit diagram that every other involution is at distance at most 4 from x. Therefore 
the point-line geometry is connected and has diameter 4. Now let L be any line, then from 
the suborbit diagram there exists an i G {0,1, 2, 3} such that L intersects O t in one point 
and Oi+ 1 in two points. Therefore there exists a unique point on L nearest to x. Since 
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there are exactly 22 neighbours of x, and since the automorphism group acts transitively 
on points, we get that the point-line geometry is a near octagon of order (2,10). □ 


Remarks. 

( 1 ) Among the conjugacy classes of involutions, the one consisting of the central involu¬ 
tions has the smallest size, namely 4095 = 3 • 1365. So, among the conjugacy classes 
of subgroups of Type C 2 x C 2 , there exists only one of size 1365, namely the one 
consisting of all subgroups of the form (x,y), where x and y are two distinct central 
involutions satisfying [G : Nc((x,y))\ = 1365. This class consists of the 1365 long 
root subgroups of G 2 ( 4 ). 

(2) Unlike the group G 2 (4):2, the group J 2 :2 has only one orbit on the pairs (x,y) 
of distinct commuting central involutions. If H is a subgroup of G 2 (4):2 isomor¬ 
phic to J 2 :2 and x,y are two distinct commuting central involutions of H, then 
[G : N G ((x,y))\ = 13650. 

4 Properties of the new near octagon 

In this section, we derive several properties of the near octagon Q. All of these will be 
derived from the information provided in Section [3J 

4.1 A line spread and the quads of the near octagon 

Lemma 4.1. The set S* which consists of all lines of the form {x,y,xy} where x,y are 
two distinct central involutions of G = G 2 (4):2 satisfying [G : N G ((x,y))\ = 1365 is a line 
spread of Q. 

Proof. By the suborbit diagram, every central involution is contained in a unique element 
of S*, implying that S* is a line spread of Q. □ 

If x is a point of Q, then we denote by L x the unique line through x belonging to S*. 
Clearly, L x = {x} U 0 la (x). 

Our next aim is to determine all quads of Q. We prove that all these quads are isomorphic 
to the generalized quadrangle IU( 2 ), which is the unique generalized quadrangle of order 
(2,2) (cf. [201 5-2.3]). 

Lemma 4.2. Let x and y be two points of Q at distance 2 from each other. Then x arid 
y are contained in a quad if and only if y G 0 2a (x). If this is the case, then the unique 
quad through x and y is isomorphic to W(2) and contains the line L x . 


Proof. The points x and y are contained in a quad if and only if x and y have at least 
two common neighbors. By the suborbit diagram, we know that this happens precisely 
when y G 02 a (x). If y G 02 a (x), then x and y have precisely three common neighbors, 
showing that the unique quad through x and y has order ( 2 , 2 ), necessarily isomorphic to 
W(2). Moreover, one of the three common neighbors of x and y lies in 0 la (x), showing 
that L x is contained in the quad. □ 

Corollary 4.3. A line of S* and a quad of Q can never meet in a point. So, the lines of 
S* contained in a given quad determine a spread of this quad. 

Lemma 4.4. Let x be a point of Q and M a line through x distinct from L x . Then M is 
contained in a unique quad. This quad contains the line L x . 

Proof. Note first that there is at most one quad through M. Indeed, by Corollary 14.31 
every quad through M must also contain the line L x , and we know that there is at most 
one quad through two distinct intersecting lines in a near polygon. 

In the suborbit diagram (see Figured]) let O 0 be {x}. Let x' be a point in M\x. Then 
x' lies in the suborbit On „ and hence it has two lines through it that meet the suborbit 
02 a- Let y be a point in 0 2 a that is collinear with x'. By Lemma [4.21 there is a unique 
quad containing x, y and the line L x . As x' is a common neighbor of x and y, the point 
x' and the line M are also contained in this quad. □ 

Corollary 4.5. Every point x of Q is contained in five quads. Each of these five quads 
contains the line L x . 

Proof. As Q is of order (2,10) there are 10 lines through x distinct from L x , and each of 
these lines is contained in a unique quad (necessarily containing L x ). This gives rise to 
10 quads through x, but each of them is counted twice as each of them contains two lines 
through x distinct from L x . □ 

Corollary 4.6. Two central involutions of G are contained in a quad if and only if they 
commute. 

Proof. If x is a central involution, then the central involutions which commute with x 
are those contained in Oq(x) U Oi a (x) U Ow(x) U 0 2 a (x). The claim then follows from 
Lemmas 14.21 and 14.41 □ 

Lemma 4.7. If Q is a quad and L a line of the spread S* containing a point at distance 
i from Q, then i G {0,1, 2} and L is completely contained in T^Q). 

Proof. We may suppose that i = d (L, Q). Let iGl and y G Q such that d(x, y) = i. By 
Corollary 14.31 L y is contained in 0. 

If i — 0, then L is completely contained in Q by Corollary 14.31 So, we may suppose 
that i > 1. 

Suppose i — 1. Then L x = L is disjoint from Q by Corollary 14.31 By Lemma 14.41 
there exists a unique quad through xy. Since this quad contains the lines L x and L y , 
every point of L x is collinear with a unique point of L y (which belongs to Q). 
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Suppose i — 2. Let z G Ti((3) be a common neighbor of x and y. The unique quad 
through L z C Ti(Q) and zx contains the line L x , showing that every point of L x is 
collinear with a point of L z C Ti(Q), which implies that every point of L x has distance 
at most and hence precisely 2 from 0. 

Suppose i > 3. Since the distance from a point to Q is at most 3, we must have that 
L C r 3 (Q). Every point of L must then be ovoidal with respect to Q. By (NP2), every 
point of Q lies at distance 3 from a unique point of L , showing that the three ovoids of Q 
determined by the points of L form a partition of Q. This is however impossible, as the 
generalized quadrangle W (2) has no partition in ovoids. □ 

Lemma 4.8. Every point-quad, pair in Q is classical. 

Proof. Let Q be a quad of Q. By Lemma 14.71 every point has distance at most 2 from 
Q. Every point at distance at most 1 from a quad of a general near polygon is classical 
with respect to that quad. In particular, every point of Q U Ti(<5) is classical with 
respect to Q. Every point of T^Q) is collinear with a unique point of Q, implying that 
IT^Q)! = \Q\ • (11 - 3) • 2 = 240 and |T 2 (Q)| = 4095 - ^(3)1 - \Q\ = 3840. 

Let x be a point in T^Q) and x' the unique neighbour of x in Q. If L is a line through 
x contained in Ti(Q) then the points of Q collinear with a point of L form a line L'. The 
lines L and L' are contained in a quad, which necessarily coincides with the unique quad 
Q' through the line xx'. So, the line L' = Q fl Q' should coincide with L x >. 

So, through x there is a unique line meeting Q, two lines contained in T^Q) and eight 
lines meeting T 2 (Q) (necessarily in two points). Since |T 3 (Q)| • 8 ■ 2 = 3840 = |T 2 (3)|, 
we must have that every point of T 2 (3) is collinear with a unique point of Ti(Q) and 
hence at distance 2 from a unique point in Q. All point-quad pairs must therefore be 
classical. □ 

The relation defined on pairs (x,y) G V x V by the condition y G 02 a (%) is symmetric. 
Indeed, y G (9 2a (a:) if and only if d (x,y) = 2 and x,y commute (regarded as involutions). 
(The fact that the relation is symmetric also follows from Lemma 14.21 1 The following 
lemma shows that also the relation defined on pairs (x, y) G V x V by the condition 
V ^ 0 3a (x) is symmetric. 

Lemma 4.9. Let x and y be two points of Q at distance 3 from each other. Then the 
following are equivalent: 

(1) y G 0 3a (x); 

(2) x G 0 3a (y); 

(3) there is a quad through x meeting a line through y; 

(4) there is a quad through y meeting a line through x. 
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Proof. By the suborbit diagram and Lemma 14.21 (1) and (3) are equivalent, as well as (2) 
and (4). So, by symmetry it suffices to show that (3) implies (4). Suppose Q is a quad 
through x and L is a line through y meeting Q in a point z. The line L z is contained in 
Q and contains a point u collinear with x. The unique quad through L = zy contains the 
line L z and meets the line xu through x. □ 

Lemma 4.10. One of the following cases occurs for a line L G S*: 

(1) L meets the suborbits O o and 0\ a ; 

(2) L meets the suborbits On, and 0 2a ; 

(3) L meets the suborbits 0 2 b and 0 3a ; 

(4) L meets the suborbits 0 3 b and O 4. 

Proof. If L meets Oq U 0 3a , then necessarily L = and so L meets the suborbits Oq 
and 0\ a . So, we may suppose that L is disjoint from Oq U 0\ a . 

Suppose L contains a point x G O i&. Then the unique quad through the line c ox 
contains L and is completely contained in 0QVJ0i a yj0ib0 0 2a) showing that L meets Oib 
and 0 2a . On the other hand, suppose that L contains a point y G 0 2a . Then ui and y are 
contained in a unique quad which contains the line L. Since Q C Oq U 0 la U U 0 2a , 
Lu = Oq U Oi a and L y OL UJ = 0, we have that L meets Ou and 0 2a . In the sequel, we 
will therefore assume that L is disjoint from Oq U 0\ a U Oib U 0 2a . 

Suppose L contains a point x of 0 3a . By the suborbit diagram, we know that the point 
x is contained in a unique line M that contains a point y G 0 2a . The line L y meets Oib 
in a point u and is distinct from M, showing that M ^ S*. The unique quad Q through 
M contains the lines L y and L. So, L contains a point at distance 2 from c 0 , namely the 
point of L collinear with u G L y . This shows that L meets 0 3a and 0 2 b. As \LP\0 3a \ = 2, 
there are ^ = 320 lines of S* meeting 0 3a and 0 2 b. Since also \0 2 b\ = 320, we 

have that every line of S* that meets 0 2 b should also meet 0 3a . 

The lines of S* which we have not yet considered should all meet 0 3 b and 0\. □ 

As before, we denote by Q* the set of quads of Q. 

Lemma 4.11. The geometry formed by taking the lines in S* as points and the quads in 
Q* as lines is isomorphic to H(4)'°. 

Proof. It is well known that the collinearity graph of H(4)' D is isomorphic to the graph 
whose vertices are the 1365 long root subgroups of G 2 (4) = G", with two distinct long root 
subgroups being adjacent whenever they commute. The lines of H(4) D then correspond 
to the maximal cliques (of size 5) of this collinearity graph. Since every line of (S'*, Q*) 
contains five points, it thus suffices to prove that the collinearity graphs of (S*, Q*) and 
H(4 ) d are isomorphic. The elements of S* are the sets {x,y, xy}, where x and y are two 
distinct central involutions satisfying [G : N G ((x,y))\ = 1365, and can be put in bijective 
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correspondence with the long root subgroups of G2(4) via the correspondence {x, y, xy} -f-)- 
{e,x,y,xy} (with e being the identity element of G2(4)). Now, two central involutions 
commute if and only if they are contained in a quad (regarded as points of Q). So, in 
view of Corollary 14.31 two long root subgroups {e,x,y,xy} and {e,x',y',x'y'} commute 
if and only if the corresponding lines {x, y, xy} and {x 1 , y', x'y'} of S* are contained in a 
quad. This shows that the collinearity graphs of (S*, Q*) and H(4) D are isomorphic. □ 

Lemma 4.12. Let K and M be two lines of S* and let 6 denote the distance between K 
and M in the generalized hexagon ( S *, Q*) = H(4) D . Then d (K,M) = 5 and every point 
of K has distance 5 from a unique point of M. 

Proof. Put S' := d (K, M) and let xq, X \,..., xg> be a path of length S' connecting a point 
xo of K with a point xg> of M. Put L* := L Xi , i e {0,1,..., <5'}. If two consecutive lines 
Li and L i+1 are distinct, then they are contained in the unique quad through XiX i+ 1 and 
so every point of L, is collinear with a unique point of Lj +1 . But since S' is the smallest 
distance between a point of K and a point of ill, two consecutive lines are Lj and L i+ 1 
must be distinct (otherwise we could construct a shorter path), and every point of K has 
distance S' from a necessarily unique point of M. So, in order to prove the lemma, it 
suffices to show that 5 = S'. Since there exists a path of length 5' in ( S *, Q*) connecting 
K and M, we have 5 < S'. So, it suffices to show that <5 > S'. 

Suppose U 0 , Ui ,..., Us is a path of length 5 in ( S*, Q*) connecting the lines U 0 = K 
and Us = M. For every two consecutive lines U and U l+ \, we know that every point of 
Ui is collinear with a unique point of U l+ \, implying that there exists a point of M at 
distance at most S from a point of K. This implies that S > S', as we needed to show. □ 

The following is an immediate corollary of Lemma 14.121 

Corollary 4.13. Let x and y be two points of Q, let y' be the point of L y nearest to x and 
let 5 denote the distance between L x and L y in the generalized hexagon ( S *, Q*) = H(4) D . 
Then d (x,y) is equal to 5 ify' — y and equal to 5 + 1 otherwise. 

The dual split Cayley hexagon H(4) z? is known to have copies of the unique generalized 
hexagon of order (4,1) as subgeometries . Each such sub hexagon can be used to construct 
a full subgeometry of Q that is also a (new) near polygon. This near polygon has the 
same order and the same number of points as HJ. 

Lemma 4.14. Let S C S* and Q C Q* such that (S, Q ) is a full subgeometry of 
(S*,Q*) = H(4) D that is a generalized hexagon of order (4,1). Let V denote the set 
of points incident with a line of S and let C\ denote the set of lines incident with a quad 
of Q. Then Q' = (V 1 , C) is a full subgeometry of Q — ( V , C) that is a near octagon of 
order (2 ,4). 

Proof. Let L e C. Then L C Q for a certain quad Q C Q. The lines of S* contained in 
Q all belong to S, implying that every point of L belongs to V. So, Q' = (V, C) is a full 
subgeometry of Q = (fP,C). 
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If x and y are two points of V which are collinear in Q, then the lines L x G S and 
L y G S are equal or collinear in (S*, Q*) and hence also in (S', Q). There must exist a 
quad Q G Q containing L x and L y . The lines of S contained in Q cover Q, showing 
that every point of the line xy is contained in V. So, V is a subspace of Q and the full 
subgeometry induced on V is precisely Q'. 

Note that any subhexagon of order (4,1) of H(4)' D is isometrically embedded into 
H(4) d . So, if K and L are two lines of S, then the distance between K and L is the 
same in the geometries (S, Q ) and (S*, Q*). Corollary 14. 131 then implies that the distance 
between two points x,y G V is the same in the geometries Q and Q'. So, Property 
(NP2) in the definition of near polygon remains valid for Q'. By taking suitable points 
on opposite lines belonging to S, we see that the diameter of Q' is also 4. So, Q' is a near 
octagon. 

Every point x G V is contained in two quads of S which intersect in the line L x . So, 
there are precisely five lines of C through x, showing that the near octagon Q' has order 
(2,4). □ 

4.2 The Hall-Janko suboctagons 

In this subsection, we classify all Hall-Janko suboctagons of Q. These are (full) subgeome¬ 
tries of Q that are isomorphic to HJ. We will show that there are 416 such subgeometries 
and that all of them are isometrically embedded into Q. In the following lemma, we al¬ 
ready construct all these 416 subgeometries from the 416 (maximal) subgroups of G 2 ( 4):2 
isomorphic to J 2 : 2 . 

Lemma 4.15. (1) Let H be a (maximal) subgroup of G = G 2 ( 4 ) : 2 isomorphic to J 2 : 2 . 

Then the set E^ of central involutions contained in H is a subspace of Q on which 
the induced subgeometry, denoted by Sh, is a Hall-Janko suboctagon. 

(2) If Hi and H 2 are two distinct maximal subgroups of G isomorphic to J 2 :2, then Sh x 
and Sh 2 are distinct subgeometries. 

Proof. (1) On the set E# C H' = J 2 , a Hall-Janko near octagon S' H can be defined by 
taking as lines all the sets {x, y, xy}, where x and y are two distinct commuting elements 
of E H‘ Recall that if the elements x,y G E// commute, then Cl . 7V^((x, ?/))] — 13650, 
implying that {x,y,xy} is a line of Q. Conversely, if x,y G E H such that {x,y,xy} is a 
line of Q , then x,y commute and hence {x,y,xy} is also a line of S' H . 

(2) We need to show that H is uniquely determined by E H . The subgroup generated 
by E h is a normal subgroup of H' = 3 2 and hence coincides with H'. Inside G = 
G 2 (4:):2, there is a unique subgroup isomorphic to J2:2 that contains H' = J 2 , namely its 
normalizer. Hence, H = Ng((TIh))- Cl 

Before proceeding to prove that every Hall-Janko suboctagon is as described in Lemma 
14.151 we first give an alternative proof of a result of [15], stating that the point-line dual 
HJ D of HJ has a full embedding into the split Cayley hexagon H(4). 
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Lemma 4.16. The geometry HJ D has a full embedding in H(4). 

Proof. Let H be a maximal subgroup of G isomorphic to J2:2. Then by Lemma 14.151 Sh 
is a full subgeometry isomorphic to HJ. Every line L of Sh is contained in a unique quad 
Ql (as L ^ S*, see the final remarks of Section |3J). As any two involutions of Q L ft H 
commute, Ql D H is at most a line of H. implying that L = Q L n H. So, if L 1; L 2 , ..., L 5 
are the five lines of Sh through a given point x, then the quads Ql 1 ,Ql 2 , ■ ■ ■ ,Ql 5 are 
mutually distinct and hence are all the five quads through L x . This implies that the maps 
x i—>• L x , L n- Q l define a full embedding of the dual of Sh into the dual of (S*, Q*), 
which is isomorphic to H(4). □ 

In the sequel, PL will denote an arbitrary Hall-Janko suboctagon. We will derive several 
properties of PL that will enable us to prove that there are at most (and hence precisely) 
416 Hall-Janko suboctagons. 

Lemma 4.17. If x and y are two points of PL such that d u{x,y) < 2 then d n{x,y) = 
d g{x,y). 

Proof. Obviously, this is true if dy_(x,y) < 1. So, suppose that d n(x,y) = 2. Then 
d g(x,y) < 2. If d g(x,y) = 1 then we would get a triangle which contradicts (NP2). 
Therefore, d g(x,y) = 2. □ 

Lemma 4.18. If x and y are two points of PL such that d h{ x iV) — d g(x,y) = 3 then 
y G 0 3b (x). 

Proof. Since PL is a regular near octagon with parameters ( 2 ,4; 0, 3) there must be four 
lines of PL through y that contain a point at distance 2 from x in PL (and hence also in 
Q by Lemma [4.171b But, by the suborbit diagram, if y lies in 0 3a (x) then there are are 
only three lines through y containing a point at distance 2 from x in Q. □ 

Lemma 4.19. Let Q be a quad of Q and x, y two points of Q such that dg(x,y) = 2. If 
z is a point collinear with y and not contained in Q then z G 0 3a (x). 

Proof. As 0 is classical with respect to Q , d g(x,z) = 3. By Lemma 14.91 z G 0 3a (x). □ 

Lemma 4.20. A quad Q of Q cannot contain a pair of intersecting lines of PL. 

Proof. Suppose L 3 and L 2 are two intersecting lines of PL contained in Q. Let X\ G Li\L 2 
and x 2 G L 2 \ L 3 . As there are five lines through x 2 contained in PL and only three 
contained in Q, there exists a neighbour x 3 of x 2 in PL\Q. For this point x 3 , we have 
dft(aq,X 3 ) = dg(aq,a; 3 ) = 3. By Lemma 14.191 x 3 G 0 3a {x\). This contradicts Lemma 14.181 
which would imply that x 3 G 0 3b (x i). □ 

Lemma 4.21. None of the lines of the line spread S* is contained in PL. 

Proof. Suppose L is a line of S* contained in PL, and let M denote any other line of PL 
meeting L in a point. By Lemma 14.41 there is a unique quad Q containing L and M. 
This quad would contradict Lemma 14.201 □ 
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Lemma 4.22. Every quad which contains a point x of hi contains a unique line of hi 
through x. 

Proof. By Lemma 14.211 the line L x is not contained in hi. There are five lines through x 
contained in hi. By Lemma [4.201 each of the five quads through L x contains at most one 
and hence precisely one of these five lines. □ 

Lemma 4.23. hi is isometrically embedded into Q. 

Proof. Suppose dg(x, y) ^ d^(x, y) for certain points x and y of hi, and suppose x and y 
have been chosen in such a way that i := d^{x, y) is as small as possible. By Lemma 14. 171 
i G {3,4}. Let y' be a point in hi such that d n (x,y') = i — 1, d-u(y',y) = 1 and let y" 
denote the third point on the line yy'. By (NP2) we know that d^{x, y") = d n (x,y) = i. 
By the minimality of i , dg(x, y') — i — 1. By (NP2), {dg(x, y), dg(x, y ")} = {i — l,i — 2}. 
So, still under the assumption that the distance du{x, y) is as small as possible, we could 
have chosen y in such a way that dg(x, y) = d-ufx, y) — 2. 

Suppose i = 3. Then we can choose x,y G hi such that d^{x, y) = 3 and dg(x, y) = 1. 
Let x, zi, z 2 , y be a shortest path between x and y in hi. By Lemma 14.171 dg(a;, z 2 ) = 2. 
Since x and z 2 have at least two common neighbours in Q (namely y and Zi), there exists 
a quad Q containing x, z 2 and all their common neighbours. The quad Q would then 
contain the intersecting lines xz\ and Z\Z 2 , which is in contradiction with Lemma [4.201 
Therefore i = 4. Again, we can choose points x,y G hi such that d^(x, y) = 4 and 
dg(x,y) = 2. Let y 1 be a common neighbour of x and y in Q. By Lemma 14.41 there 
exists a quad 0 through the line xy'. By Lemma 14.221 0 must contain a line M of hi 
through x. Let x' be the unique point on M satisfying d y_(y,x f ) = 3. Since i — 4, we 
also have dg(y,x') = 3. So, y G O^x') by Lemma 14.181 Since d g(y,x') = 3, the quad 
Q cannot contain the point y. Lemma 14.191 (with x, y and z replaced by x ', y' and y) 
would then imply that y G 0^ a {x'), which is in contradiction with the earlier claim that 
y G O zb (x'). □ 

Lemma 4.24. If x and y are two points of hi such that d u(x,y) = 2 then y G 0 2 b(x). 

Proof. We also have d g(x,y) = 2. Let x' G hi be a common neighbour of x and y. If 
y G 0 2a (x), then the unique quad through x and y would contain the intersecting lines 
xx' and x'y , which would be in violation with Lemma [4.201 Therefore, y G 0 2 b(x). □ 

Lemma 4.25. Through every pair of opposite points of Q there is at most one Hall-Janko 
suboctagon. 

Proof. Let x and y be two opposite points of Q and suppose the Hall-Janko octagon hi 
contains x and y. We will show that hi is uniquely determined by x and y. In this proof 
all suborbits are considered with respect to the point x. By Lemma 14.231 the distance 
between two points of hi is the same in the geometries hi and Q. 

There are five lines through y inside hi that contain a point at distance 3 from x. By 
Lemma 14.181 all of these lines must intersect O^b- By the suborbit diagram and Lemma 
14.101 there are exactly six such lines through y and one of them is in S*. By Lemma [4.211 
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the line belonging to S* cannot be contained in TL. Therefore the five lines of TL through 
y , going back to x are uniquely determined by x and y. 

Now let y' G Ozb be a point on one of these five lines and Q the unique quad through 
yy' and L y > ^ yy'. By Lemma 14.101 L y i meets 0 4 . By Lemma 14.221 the third line of Q 
through y', call it M y >, doesn’t lie in TL. We claim that M y > intersects 0 2 b- Indeed, as the 
point x is classical with respect to Q, the unique point u in Q nearest to x lies at distance 
2 from x and is collinear with y'. Therefore, u G 0 2 b and M y i = y’u. The four lines of 
TL through y' that go back to x are now uniquely determined. Indeed, by Lemma 14.241 
each of the four lines of TL through y' meets 0 2 b . But by the suborbit diagram, there are 
precisely five such lines. Moreover, one of these five lines is the line M y t and we already 
know that it cannot be a line of TL. 

Now, let y" G 0 2 b be a point on one of these four lines. By the suborbit diagram there 
is a unique line through y" containing a point y"' in Ou, which must necessarily be in TL. 
Moreover, there is a unique line through y'" that contains x. 

So far, we have proved that given any point y in TL with d-^(x, y) = 4, all shortest 
paths between x and y in TL are uniquely determined by x and y. Moreover, all points 
at distance 4 from x that are collinear with y are uniquely determined. These properties 
in fact imply that the whole of TL is uniquely determined. Indeed, the subgraph of the 
collinearity graph induced on the set T 4 (a:) fl TL is connected (see Step 1 of the proof of 
Theorem 3 in [12]), and every shortest path between x and a point of TL can be extended 
to a shortest path between x and a point of T 4 (a:) fl "H. □ 

Lemma 4.26. There are precisely 416 Hall-Janko suboctagons of Q, namely the suboc¬ 
tagons Sh for maximal subgroups H = J 2 :2 of G = G 2 (4):2. Through every pair of 
opposite points of G, there is precisely one Hall-Janko suboctagon. 

Proof. A Hall-Janko suboctagon has 315 • 64 ordered pairs of opposite points while Q has 
4095-2048 such pairs. Therefore by Lemma 14.251 there are at most (4095-2048)/(315-64) = 
416 Hall-Janko suboctagons in G- By Lemma [4.151 there are at least that many. □ 

Now that we have classified all Hall-Janko sub near octagons of G, we end this section 
with proving some extra properties of these Hall-Janko suboctagons. 

Lemma 4.27. If TL is a Hall-Janko suboctagon of G and x a point not contained in TL 
then there is a unique point x' in TL that is collinear with x. 

Proof. Let TL be a Hall-Janko suboctagon of G and x a point not contained in TL. Say 
x has two neighbours y, z in TL. Then by Lemma [4.231 dy(v. z ) = 2 and hence there is 
a common neighbour of y , z inside TL. This means that there is a quad through y , 2 
whose intersection with TL contains a pair of intersecting lines, contradicting Lemma 14.201 
Therefore, if x has a neighbour in TL then it is unique. 

Now we can show that x has a neighbour in TL by a simple counting. There are six 
lines out of the eleven through each point in TL that are not contained in TL , giving us a 
total of 12 • 315 points of G at distance 1 from TL , as they all must be distinct. Adding 
this to the number of points in TL we get 315 • 12 + 315 = 4095 which is the total number 
of points in G ■ □ 
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For a Hall-Janko suboctagon TL and a point x of Q we define the projection of x onto TL, 
tt-h(x), to be x if x G TL and the unique point x' G TL collinear with x if x ^ TL. 

Lemma 4.28. Let TL be a Hall-Janko suboctagon of Q and x, y be two distinct points not 
contained in TL such that nu( x ) — ^niu)- Then % fl r 4 (x) ^ TL D r 4 (t/). 

Proof. We consider the following two cases: 

1. The point x is collinear with y. Let x' = 7r^(x) = tt nidi) and 0 G r 4 (V) HTL. Since 
{x,y,x'} is a line, by (NP2), either d (z,x) = 3 and d (z,y) = 4, or d(z,:r) = 4 and 
d(z, y) = 3. In either case 0 belongs to only one of PL fl r 4 (:r), TL ft r 4 (y). 

2. The point x is not collinear with y. Consider the suborbit diagram with tu equal to 
the common projection of x and y. 

Let z be a point in 0 3 b fl TL. There are five lines through z going back to 0 2 b and 
four of them are contained in TL. The one line that is not contained in TL gives us 
a unique point z' of 0 2 b \ TL collinear with z. This in turn gives us a unique point 
u in Oib \ TL collinear with c 0 and z'. This point has distance 2 from z and cannot 
belong to TL by Lemma 14.271 

Conversely, let u be a point in On \TL. It has sixteen neighbours in 0 2 b none of 
which is contained in TL by Lemma 14.271 By the suborbit diagram and Lemma lT 1 81 
the projection of each of these sixteen points in TL must lie in O 3 b- Therefore, the 
ten points of On \ TL partition the set 0 3 b H TL. by the distance 2 map, into ten 
disjoint sets of size sixteen. 

Without loss of generality, say x G On- Then the sixteen points of 0 3 b H TL that 
are at distance 2 from x are at distance 4 from y. Indeed, if z G 0 3 b fl TL lies at 
distance 2 from x, then through u>, there are precisely five lines containing a point 
at distance 2 from z. Four of these lines are contained in TL and the fifth line is lux. 
So, y which is still on another line through oj should lie at distance 4 from z. 

□ 

4.3 The automorphism group 

In this subsection, we show that the full automorphism group of Q is isomorphic to 
G = G 2 (4):2. 

Lemma 4.29. The group G 2 (4):2 acts as a group of automorphism of Q, where the action 
on the point set (i.e. the central involutions of G) is given by conjugation. 

Proof. Each g G G determines an automorphism of Q\ if x is a central involution and 
g G G, then x 9 = g~ x xg is again a central involution. Since the central involutions generate 
the group G' = G 2 (4) and Cg(G') = 1, the action of each g G G\ {e} is faithful. □ 

Lemma 4.30. Every automorphism 9 of Q permutes the elements of S* and hence deter¬ 
mines an automorphism of (. S *, Q*) = H^) 15 . 
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Proof. The automorphism 9 permutes the quads of Q and hence the lines of Q that can 
be obtained as intersections of two quads. □ 

Lemma 4.31. Suppose 9 is an automorphism of Q fixing each line of S*. Then 9 is the 
identity. 

Proof. Let x be an arbitrary point of Q, L = {x, y, z} a line through x not belonging to 
S* and Q the unique quad through L. The lines of S* contained in Q determine a spread 
of the VF(2)-quad 0. Inside 0. it is easily seen that L is the unique line of 0 meeting L x , 
L y and L z . From L e x = L x , L° y = L y and L e z = L z , it then follows that x e = x. □ 

Proposition 4.32. The full automorphism group of Q is isomorphic to G2(4) : 2. 

Proof. Bv Lemmas 14.301 and 14.311 \Aut(Q)\ < |Auf(H(4) D )| = |G 2 (4):2|. Lemma 14.291 
then implies that Aut(Q) = G 2 (4) : 2. □ 


It is possible to give another proof of Proposition 14.321 based on the following lemma. 

Lemma 4.33. Let H be a subgroup o/G 2 (4):2 isomorphic to J 2 :2. Then every automor¬ 
phism 9 of Sh — HJ extends to precisely one automorphism of Q. 

Proof. The action of 9 on the point set of Sh is given by conjugation by a suitable element 
of H = J 2 :2. This conjugation also determines an automorphism of Q. To show that 9 
extends to at most one automorphism of Q, we must show that every automorphism p of 
Q that fixes each point of Sh must be trivial. But this is implied by Lemma [4.281 □ 

Since there are 416 Hall-Janko suboctagons, Lemma [4.331 implies that \Aut{Q)\ < 416 • 
|Airf(HJ)| = 416 • |J 2 :21 = |G 2 (4):21. Lemma 14.291 then again implies that Aut{Q ) = 
G 2 (4) : 2. In fact, this reasoning also gives that the automorphism group is transitive 
on the Hall-Janko suboctagons, but we already knew this in advance as all maximal 
subgroups isomorphic to J 2 :2 are conjugate. 


5 The Suzuki tower 

Let So, Si, S 2 , S 3 be the near polygons and T 0 , T^ T 2 , T 3 , T 4 the graphs of the Suzuki 
tower as mentioned in Section Q3 Then we know that S 0 = H(2,1), <Si = H(2) r> , S 2 = HJ 
and S 3 = Q , where H(2,1) is the unique generalized hexagon of order (2,1). We define <£_i 
to be the partial linear space on nine points and four lines obtained from the (3 x 3)-grid 
by removing two disjoint lines (and keeping the points incident with these two lines). We 
define S'_ 2 to be a line with three points and S'f 2 to be a coclique of size 3 (no lines). 

The graphs Tj with i = 0,1,2,3 can all be obtained in a similar way from the near 
polygons Si and some of their subgeometries. It can easily be verified that T 0 is isomorphic 
to the graph whose vertices are the subgeometries of So isomorphic to <S_i, where two such 
subgeometries are adjacent whenever they intersect in a subgeometry isomorphic to S'_ 2 


18 
















or S'!_ 2 - The graph T* with i — 1, 2 is known to be isomorphic to the graph whose vertices 
are the subgeometries of S, isomorphic to where two subgeometries are adjacent 

whenever they intersect in a subgeometry isomorphic to Si- 2 . We prove an analogous 
propertjQ for the graph r 3 . 

Lemma 5.1. The G 2 ( 4 )-graph T 3 is isomorphic to the graph T' whose vertices are the 
Hall-Janko suboctagons of Q , where two Hall-Janko suboctagons are adjacent whenever 
they intersect in a subgeometry isomorphic to H(2) jD . 

Proof. The G 2 ( 4 )-graph is the graph whose vertices are the maximal subgroups of G 2 ( 4 ) 
isomorphic to J 2 , where two such maximal subgroups are isomorphic if they intersect in 
a subgroup isomorphic to G 2 {2)' = U 3 (3). 

It is well-known that the Hall-Janko near octagon HJ has 100 subhexagons isomorphic 
to H(2) d , and that these are in bijective correspondence with the 100 maximal sub¬ 
groups of J 2 isomorphic to G 2 ( 2)'. The points of a subhexagon are the central involutions 
contained in the corresponding maximal subgroup. Moreover, these central involutions 
generate the maximal subgroup. 

For every subgroup H of G 2 (4), denote by E# the set of central involutions contained 
in H. If H = J 2 , then the geometry Sh induced on the subspace E# is isomorphic to 
HJ. By Lemma 14.261 the map H 1 — y Sh defines a bijection between the 416 maximal 
subgroups of G 2 (4) isomorphic to J 2 and the 416 Hall-Janko suboctagons of Q. We show 
that this map defines an isomorphism between the G 2 (4)-graph and the graph T'. Take 
two mutually distinct subgroups Hi and H 2 of G 2 (4) isomorphic to J 2 . 

If Hi and H 2 are two adjacent vertices of the G 2 (4)-graph, then the subgeometries 
Sh { and Sh 2 intersect in a subgeometry whose point set is E^ fl E h 2 — 'SH 1 nH 2 , he. in a 
subgeometry isomorphic to H(2) £> as H\ C\ H 2 = G 2 ( 2)'. 

Conversely, suppose that Sh { and Sh 2 intersect in a subgeometry isomorphic to H(2) jD . 
Then E^ fl E h 2 contains all central involutions that are contained in a certain G 2 (2)'- 
subgroup Kj of Hi = J 2 , i = 1,2. Since all these central involutions generate K t , the 
groups K] and K 2 are equal, say to K. As K is a maximal subgroup of both II\ and H 2 , 
we have K — H l fl H 2j i.e. Hi and H 2 are adjacent in the G 2 (4)-graph. □ 


Lemma 15.11 is precisely Theorem 11.31 The graphs To,r 1 ,T 2 ,r 3 of the Suzuki tower can 
all be constructed from the near polygons 5 0 , <?i, <S 2 , <S 3 an d some °f their subgeometries. 
Theorem 11.41 which we will now prove says that this is also true for the remaining graph 
T ,4 in the Suzuki tower. In fact, the construction given in Theorem 11.41 is a translation (in 
terms of subgeometries of <S 3 = Q) of the original construction of the Suzuki graph [25]. 
We wish to note that it is also possible to give similar constructions for the other graphs 
of the Suzuki tower by translating their original constructions in terms of substructures 
of a suitable Si. We will omit these other constructions here. 

2 A similar property holds for the complements: The complement of Tj with i = 0,1,2,3 is isomorphic 
to the graph whose vertices are the subgeometries of Si isomorphic to where two distinct subge¬ 
ometries are adjacent whenever they intersect in the perp of a point (in any of these two subgeometries). 
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Let us first review the original construction of the Suzuki Tower (see [25] or |19j). Let 
A = r*_i, T = Tj and H = Aut{ A) for some i G {1,2, 3,4}. The graph T is constructed 
from the graph A as follows. 

Let oo be an extra symbol. Let S be the conjugacy class of 2-subgroups of type 2 A if 
i — 1, 2 or 3. In the remaining case, i — 4, let S be the conjugacy class of 2 2 -subgroups 
of H generated by 2A-involutions x and y such that [H : 7V#((x, y))] = 1365 (the long 
root subgroups). Define the vertex set of T as L(T) := {oo} U 14(A) U S. Vertex oo is 
made adjacent to all the elements of V(A), two vertices in V(A) are adjacent if they 
are adjacent as vertices of A, a vertex x G S' is adjacent to a vertex v G V(A) if a non 
trivial element of the subgroup corresponding to x fixes v, and two vertices x, y in S are 
adjacent if x, y considered as subgroups of H do not commute but there exists a z G S 
that commutes with both of them. 

In the case i = 4, A is the G2(4)-graph and H = G2(4):2. We know that the vertices of 
A can be put in 1-1 correspondence with the Hall-Janko suboctagons of Q and that the 
elements of S (the long root subgroups) can be put in 1-1 correspondence with the lines of 
the spread S*. Two long root subgroups are adjacent whenever they do not commute, but 
there exists a long root subgroup that commutes with both. In terms of properties of Q, 
this means that the corresponding lines of S* must lie at distance 2 from each other in the 
near polygon. By Lemma 14.331 we know that every automorphism stabilizing a Hall-Janko 
suboctagon % must be a conjugation by an element of the J 2 :2-subgroup corresponding 
to H. From this it follows that if x G S and v G V(A), then a non-trivial element of 
the subgroup corresponding to x fixes v if and only if the spread line corresponding to x 
intersects the Hall-Janko suboctagon corresponding to v. This all implies that the graph 
as defined in Theorem 11.41 must be isomorphic to the Suzuki graph T^ 

Remark: There are other known strongly regular graphs that can be constructed from 
substructures of these near polygons in a similar way as Theorems II.31 and II. 41 For exam¬ 
ple, it is known that the Hall-Janko near octagon contains 280 copies of the generalized 
octagon of order (2,1), denoted as GO(2 ,1), as convex subgeometries (cf. Proposition 4.7 
in [28]). with every pair of distinct GO(2 , l)’s intersecting in 5 or 15 points. Computations 
showed that the graph defined on these 280 suboctagons, where adjacency is defined by 
intersection in 15 points is an srg(280, 36, 8,4) (this fact was communicated to Andries 
Brouwer who has included it on his website 0 ). 

Computations with subgeometries of Q also showed that if A /} is a Hall-Janko suboc¬ 
tagon and A/" 2 a (/'-suboctagon then Afi fl A/" 2 is either isomorphic to H(2,1) or GO(2 ,1). 
These intersections give us 56 suboctagons of Q' isomorphic to GO(2 ,1), with every pair 
of distinct GO(2 , l)’s intersecting in 5 or 9 points. We can define a graph on these 56 sub¬ 
octagons by defining adjacency as intersection in 9 points. Computations revealed that 
this is an srg( 56,10, 0, 2) necessarily isomorphic to the unique strongly regular graph with 
those parameters, the well known Sims-Gewirtz graph. We can also construct the graph 
srg( 162,56,10,24), which is the second sub constituent of the McLaughlin graph [23], by 
taking the elements of {oo}, A and B as vertices where A is the set of 56 sub GO(2 , l)’s 
of Q' and B the set of 105 lines of S* that are contained in Q'. Then join oo to all vertices 
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in A, join two distinct vertices of A if the corresponding suboctagons intersect in 9 points, 
join a vertex of A to all vertices of B that correspond to a line intersecting the suboctagon, 
and join two vertices of B if the lines are at distance 2. 

A The original construction of the near octagon 

In this appendix, we give another description of the near octagon Q. This description was 
the first description we had for this new near octagon and arose while the authors were 
studying near polygons that contain HJ as an isometrically embedded subgeometry. We 
define a valuation of HJ as a map from the point set of HJ to N satisfying: 

(VI) There exists at least one point with /-value 0. 

(V2) Every line L of HJ contains a unique point Xl such that f(x ) = /(xl) + 1 for every 
point x 7 ^ Xl of L. 

Two valuations fi and f 2 of HJ are called neighboring if there exists an e G Z (necessarily 
belonging to {—1,0,1}) such that \fi(x) — f 2 (x) + e| < 1 for every point x of HJ. The 
number e is uniquely determined, except when f\ = / 2 , in which case there are three 
possible values for e, namely — 1 , 0 and 1 . 

Now, suppose that fi and f 2 are two neighboring valuations of HJ and let e G {—1, 0,1} 
such that \fi(x) — f 2 (x) + e| < 1 for every point x of HJ. If x is point such that fi(x) = 
/ 2 (a;) — e, then we define fl 3 (x) := fi{x) — 1 = f 2 (x) — e — 1. If £ is a point such that fi(x) ^ 
f 2 (x) — e, then we define f'^fx) := ma x(fi(x),f 2 (x) — e). If we put f 3 (x ) := /j(x) — m, 
where m G {—1, 0,1} is the minimal value attained by /j, then f 3 is again a valuation of 
HJ, which we will also denote by fi * ,/ 2 . The map /i * / 2 is well-defined: if /i = / 2 , then 
there are three possibilities for e, but for each of them, we would have fi*f 2 = fi = f 2 - 
The following properties hold: (i) ,/ 2 * fi — f\ * f 2 — f's] (h) fi and / 3 are neighboring 
valuations and fi* f 3 = f 2 ] (hi) f 2 and / 3 are neighboring valuations and f 2 * f 3 = fi- 
The valuation geometry V of HJ is defined as the partial linear space whose points are 
the valuations of HJ and whose lines are the triples {fi, f 2} f 3 }, where /i, f 2 and f 3 are 
three mutually distinct valuations of HJ such that fi and f 2 are neighboring valuations 
and f 3 = fi * f 2 - The valuation geometry V can provide useful information about near 
polygons containing HJ as an isometrically embedded full subgeometry: 

Lemma A.l. Let S be a near polygon with three points per line containing HJ as an 
isometrically embedded subgeometry. For every point x of S, let f x be the map from the 
point set of HJ to N sending each point y of HJ to d (x,y) — m, where m is the distance 
between x and HJ. Then the following holds: 

(1) For every point x of S, f x is a valuation of HJ. 

(2) For every line {x, y, z} of S, either f x = f y = f z or {f x , f y , f z } is a line of V. 

Proof. This is easily deduced from Property (NP2) in the definition of valuation, see e.g. 
|H Lemma 2.2], □ 
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Type 

# 

M f 

\o f 1 

value distribution 

A 

315 

4 

1 

[1,10,80,160,64] 

B 

630 

3 

1 

[1,10,112,192,0] 

C 

3150 

3 

1 

[1,26,128,160,0] 

D 

1008 

2 

5 

[5,110,200,0,0] 

E 

2016 

2 

25 

[25,130,160,0,0] 


Table 1: The valuations of Hall-Janko near octagon 


Type 

A 

B 

C 

D 

E 

AAA 

5 

- 

- 

- 

- 

ABB 

1 

1 

- 

- 

- 

ACC 

5 

- 

1 

- 

- 

BBB 

- 

5 

- 

- 

- 

BBC 

- 

10 

1 

- 

- 

CCC 

- 

- 

9 

- 

- 

CDD 

- 

- 

4 

25 

- 

DDD 

- 

- 

- 

6 

- 

DEE 

- 

- 

- 

1 

1 

EEE 

- 

- 

- 

- 

6 


Table 2: The lines of the valuation geometry 


For the purpose of studying near polygons containing HJ as an iso metrically embedded 
subgeometry, the authors determined all valuations of HJ with the aid of GAP, see [5]. It 
turns out that there are 7119 valuations which fall into five isomorphism classes, see Table 
m I 11 this table, Mf denotes the maximal value attained by a valuation / and Of denotes 
the set of points with value 0. The number of points with a given value i G {0,1, 2, 3,4} 
can be found as the (i + l)-th entry in “value distribution”. 

Subsequently, we have determined the possible line types for the lines of V, together 
with information saying how many lines of each type are incident with a given point of 
Type T G {A, B, C, D, E}. This information can be found in Table [2J 

Now, take the subgeometry V' of order ( 2 ,10) of V whose points are the valuations 
of Type A, B, C , and whose lines are the lines of Type AAA, ABB, ACC, BBC, 
CCC. Computer computations showed that this is a near octagon (containing HJ as a 
full suboctagon). Computer computations also revealed that G 2 ( 4):2 was the most likely 
candidate for the full automorphism group (see Section [T]) . An attempt to construct the 
near octagon directly from the group G 2 (4):2 was successful and resulted in the description 
given in Theorem 11.11 We end this appendix by showing that the geometries Q and V' 
are indeed isomorphic. 

Proposition A.2. The near octagon Q is isomorphic to V'. 
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Proof. Regard HJ as a full subgeometry of Q. Then HJ is isometrically embedded into 
Q by Lemma [4.231 By Lemma [A. 11 every point x of Q will induce a valuation f x of HJ. 
This valuation is of Type A if and only if x belongs to HJ. By Lemma [4.271 each induced 
valuation has a unique point with value 0. So, all induced valuations have Type A, B or 
C. By Lemma 14.281 all induced valuations are distinct, implying that the 4095 induced 
valuations are precisely the 4095 valuations of HJ that have Type A, B or C. Now, every 
point of Q is incident with precisely 11 lines. By looking at the columns “A” and “C” 
of Table [2], we see that all lines of V of Type AAA, ABB, ACC, BBC and CCC should 
be induced (in the sense of Lemma [A. 1( 2)). The number of such lines of V is equal to 
+ 315 • 1 + 315 • 5 + 3150 • 1 + = 15015. Since Q has = 15015 lines, we 

see that the lines of V that are induced are precisely the lines of Type AAA, ABB, ACC, 
BBC and CCC. We can now conclude that Q and V' are isomorphic. □ 
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